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Abstract. We give a method for computing upper and lower bounds for the 
volume of a non-obtuse hyperbolic polyhedron in terms of the combinatorics 
of the 1-skeleton. We introduce an algorithm that detects the geometric de- 
composition of good 3-orbifolds with planar singular locus and underlying 
manifold S 3 . The volume bounds follow from techniques related to the proof 
of Thurston's Orbifold Theorem, Schlafli's formula, and previous results of the 
author giving volume bounds for right-angled hyperbolic polyhedra. 



1. Introduction 

Andreev's theorem gives a complete characterization of non-obtuse hyperbolic 
polyhedra of finite volume in terms of the combinatorics of their 1-skeleta labeled 
by dihedral angles [21 [3]. Andreev's theorem also states that there is at most 
one hyperbolic polyhedron having prescribed 1-skeleton with a given labeling by 
dihedral angles, up to isometry. Hence the volume of a non-obtuse hyperbolic 
polyhedron is determined completely by its 1-skeleton labeled by dihedral angles. 
Computing the exact volume of such a polyhedron in terms of its combinatorics 
is a difficult problem. Milnor [55], Vinberg [28], Cho and Kim [5J, Murakami and 
Yano [T7J, Derevnin and Mednykh [15], and Ushijima [27J have given formulas that 
compute the volume of various families of hyperbolic tetrahedra in terms of their 
dihedral angles. Keller hals [TB] gave formulas that compute the volume of certain 
cubes and truncated tetrahedra. More in the spirit of this paper, Sleator, Tarjan, 
and W. Thurston showed that a certain infinite family of obtuse ideal hyperbolic 
polyhedra obtained by subdividing the faces of an icosahedron into triangles has 
volume equal to 2 A ■ V3 — O (log (AT)), where N is the number of vertices and 
V3 « 1.01494 is the volume of the regular ideal hyperbolic tetrahedron [24] . 

The main result of this paper is a technique that gives a two-sided combinatorial 
volume bound for all hyperbolic polyhedra with non-obtuse dihedral angles in terms 
of their 1-skeleta. A weak form of our main result is the following theorem: 

Theorem 1.1. Let V be a non-obtuse hyperbolic polyhedron containing no pris- 
matic A-circuits, A4 degree 4 vertices, and A3 degree 3 vertices. Then 

4A 4 + A 3 - 8 2A 4 + 3A 3 - 2 15A 3 + 20A 4 
— V s <Vol(V) < V s + — V 3 . 

The constant Vs is the volume of the right-angled ideal hyperbolic octahedron 
and is approximately 3.66386. The constant V3 is the volume of the regular ideal 
hyperbolic tetrahedron and is approximately 1.01494. A prismatic fc-circuit is a 
simple closed curve in the dual graph of the 1-skeleton of V composed of k distinct 
edges such that no two of the edges are contained in a common face. The upper 
bound holds for all non-obtuse hyperbolic polyhedra. It should be noted that it 
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follows from Andreev's theorem that all finite volume hyperbolic polyhedra with 
non-obtuse dihedral angles have only degree 3 and degree 4 vertices. The main 
result in this paper is a technique that gives a lower volume bound in the general 
case where prismatic 4 circuits are allowed. 

The following corollary follows from Theorem 11.11 by making the compromises 
necessary to write the bounds in terms of the total number of vertices. 

Corollary 1.2. Let V be a non-obtuse hyperbolic polyhedron containing no pris- 
matic ^-circuits and N vertices. Then 

— ■ V s < VolfP) < 4.01667V- 1.8319. 

We also characterize the smallest-volume Coxeter n-prism for each n > 4. An 
n— prism is a polyhedron having 1-skeleton that is the combinatorial type of an 
n-gon crossed with an interval. In some sense, this is the extreme opposite case to 
Theorem II .11 in that n-prisms contain "many" prismatic 4-circuits. 

Theorem 1.3. Suppose thatV is a non-obtuse hyperbolic n-prism with no dihedral 
angles in the interval (tv/3,tv/2). Then 

3n — 4 

(n - 3) • Vol(Cx(7r/3)) < Vol(V) < • V 8 . 

The proof for this theorem is given in Section [6] The constant Vol(Ci(7r/3)) 
is the volume of the Lambert cube with essential angles equal to n/3. Its value 
is approximately .324423. See Section 16.21 for more details. The restrictions on 
the dihedral angles in this theorem are necessary. If the angles are not bounded 
away from 7r/2, there exist examples of hyperbolic n-prisms with arbitrarily small 
volume. 

The main technique used in this paper is to use Schlafli's formula to control 
how the volume of a hyperbolic polyhedron changes as its dihedral angles are var- 
ied. Schlafli's formula implies that the volume of a hyperbolic polyhedron varies 
inversely with changes in dihedral angles. Both the lower and upper bounds are 
applications of results of the author from [4] that gives two-sided combinatorial 
volume bounds for right-angled hyperbolic polyhedra. 

For the lower bound, the main idea is to attempt to increase the dihedral angles 
of a given hyperbolic Coxeter polyhedron until they are all tt/2. For a generic hyper- 
bolic polyhedron, such a deformation is not possible. To get around this, the spher- 
ical suborbifold decomposition of Petronio and the Euclidean suborbifold decom- 
position of Bonahon-Siebenmann will be used to decompose the polyhedron into 
components that either do admit a deformation to a right-angled hyperbolic poly- 
hedron or that correspond to orbifold Seifert-fiber spaces that can be obtained as a 
reflection orbifold [HI [7] . We describe an algorithm that produces the suborbifolds 
provided by the decomposition theorems of Petronio and Bonahon-Siebenmann. 
For the components that admit a deformation to a right-angled hyperbolic poly- 
hedron, we apply theorems from [3]. For the orbifold Seifert-fiber space case, we 
classify such polyhedra completely give a lower bound for their volume. 

The upper bound is an application of the upper bounds in [4]. We exhibit an 
angle-nonincreasing deformation from any non-obtuse hyperbolic polyhedron to 
one with all right angles. The resulting polyhedron is obtained from the original 
by truncating all finite vertices that are adjacent to at least one other finite vertex. 



VOLUME ESTIMATES FOR HYPERBOLIC POLYHEDRA 



3 



The paper is organized as follows: In Section [21 we state Andreev's theorem 
and a generalization. We describe our methods for decomposing polyhedra in Sec- 
tions |31 and 01 In Section [5] we prove the lower bound in Theorem 11.11 by applying 
the decompositions from Section [4] In Section [6j Theorem 11.31 is proved and the 
techniques to strengthen Theorem 11.11 are introduced. Section [7] proves the upper 
bounds in Theorems 11.11 and 1 1 . 31 via a stronger theorem. In the concluding Section[8] 
the techniques for computing our bounds on any non-obtuse hyperbolic polyhedron 
are summarized and an example is given. 

2. Polyhedra and Andreev's theorem 

In this section, we introduce the relevant terminology pertaining to polyhedra. 
We also state Andreev's theorem and a generalization. These theorems classify 
non-obtuse hyperbolic polyhedra in terms of the combinatorics of their 1-skeleta. 

An abstract polyhedron is a cell complex on S 2 that can be realized by a convex 
Euclidean polyhedron. A theorem of Steinitz says that realizability as a convex 
Euclidean polyhedron is equivalent to the 1-skeleton of the cell complex being 3- 
conncctcd [25 . A graph is 3-connected if the removal of any 2 vertices along with 
their incident open edges leaves the complement connected. Define a labeling of an 
abstract polyhedron P to be a function 

9 : Edges(P) -> (0,tt). 

A non-obtuse labeling is one where lmagc(0) C (0,7r/2]. A pair (P, O) where P is 
an abstract polyhedron and is a labeling of P is a labeled abstract polyhedron. A 
labeled abstract polyhedron where the image of is contained in the set {ir/n \ n g 
Z, n > 2} is an abstract Coxeter polyhedron. An abstract Coxeter polyhedron 
P gives rise to an orientable 3-orbifold Qp with base space S 3 and singular locus 
consisting of a planar embedding of P^. 

A hyperbolic polyhedron is the closure of a non-empty intersection of finitely 
many open hyperbolic half-spaces. There is a minimal collection of half-spaces 
that determine the polyhedron. The geodesic planes in this minimal collection that 
bound the half-spaces are the defining planes. Note that this definition allows for 
polyhedra of infinite volume. 

In the projective model of H 3 , the defining planes extend to affine planes in 
R 3 C RP 3 . A vertex of the polyhedron is a point that is the intersection of 3 or 
more of the extended defining planes that lies in the intersection of the extended 
half-spaces in RP 3 . A vertex is said to be finite if it lies in H 3 , ideal if it lies in 
:—M \ H 3 , and hyperideal if it lies outside of H . A compact polyhedron has 
all finite vertices. A polyhedron with all ideal vertices is an ideal polyhedron. A 
hyperideal polyhedron is a polyhedron that has at least one hyperideal vertex. A 
generalized polyhedron is one where the vertices may be finite, ideal, or hyperideal. 

A labeled abstract polyhedron (P, 0) is said to be realized by V if V is a gen- 
eralized hyperbolic polyhedron such that there is a label-preserving cellular map 
between (P, 0) and labeled by dihedral angles. A simple closed curve con- 

sisting of k edges of P* is a k -circuit, where P* is the dual graph to P. If no two 
edges in P* traversed by a fc-circuit 7 are edges of a common face of P* , then 7 is 
a prismatic k-circuit. 

Andreev's theorem gives necessary and sufficient conditions for a labeled abstract 
polyhedron to be realizable as a hyperbolic polyhedron 2, 3]. An error in Andreev's 



4 



CHRISTOPHER K. ATKINSON 



proof was corrected by Roeder, Hubbard, and Dunbar [22] ■ Hodgson also showed 
how Andreev's theorem can be deduced from Rivin's characterization of convex 
hyperbolic polyhedra [TSJ [2T] . 

Theorem 2.1 (Andreev's theorem). A non-obtuse labeled abstract polyhedron (P, 0) 
that has more than 4 vertices is realizable as a finite volume hyperbolic polyhedron 
if and only if the following hold: 

(1) Each vertex meets 3 or 4 edges. 

(2) If ei, ej, and ek share a vertex then 0(ej) + @(ej) + 0(e^) > n. 

(3) If ei, ej, ek, and ei share a vertex then 0(ej) + ©(&,-) +0(efe) + 0(e/) = 2ir. 

(4) If ei, ej, and ek form a prismatic 3-circuit, then 0(e,-) + Q(ej) + 0(6^) < n. 

(5) If ei, ej, efc, and ei form a prismatic 4-circuit, then 0(ei) + 0(e J ) + 0(efe) + 
0(e,) < 2tt. 

(6) If P has the combinatorial type of a triangular prism with edges ei, ej, ek, 
e p , e q , e r along the triangular faces, then ©(e^) + ®(ej) + ©(efc) + 0(e p ) + 
e(e q ) + 0(e r ) < 3tt. 

(7) If faces Ei and Ej meet along an edge ey, faces Fj and Fk meet along an 
edge ejk, and Fi and Fk intersect in exactly one ideal vertex distinct from 
the endpoints of ejk and eij, then ©(e^) + ©(e^fc) < if- 

Up to isometry, the realization of an abstract polyhedron is unique. The ideal ver- 
tices of the realization are exactly those degree 3 vertices for which there is equality 
in condition (2) and the degree 4 vertices. 

From this point forward, we assume that all vertices of abstract polyhedra are 
of degree 3 or 4 unless we indicate otherwise. 

The following is a generalization of Andreev's theorem that characterizes gener- 
alized hyperbolic polyhedra. 

Theorem 2.2. Suppose that (P, 0) is a non-obtuse labeled abstract polyhedron that 
has more than 4 vertices and is not a triangular prism. Then (P, 0) is realizable as 
a generalized hyperbolic polyhedron V if and only if the following conditions hold: 

(1) If ei,ej, and ek form a prismatic 3-circuit, then ©(ej) + 0(ej) + 0(efc) < k, 

(2) If ei,ej,ek, and ei form a prismatic ^-circuit, then 0(ej) + ©(ej) + 0(e/c) + 
0(e;) < 27r, and 

(3) If faces Fi and Fj meet along an edge e^, faces Fj and Fk meet along an 
edge ejk, and Fi and Fk intersect in exactly one ideal vertex distinct from 
the endpoints of ejk and e^, then ©(e^) + &(ejk) < 7r. 

Moreover, a vertex of V is finite, ideal or hyperideal if the link of the vertex is 
spherical, Euclidean or hyperbolic respectively. The polyhedron V has finite volume 
if and only there are no hyperideal vertices. 

This theorem is a slight strengthening of Bao-Bonahon's characterization of 
hyperideal polyhedra [5] that is weaker than Andreev's theorem for finite volume 
non-obtuse polyhedron. 

3. Algorithm detecting the geometric decomposition of polyhedral 

orbifolds 

Throughout this section, (P, ©) will be a abstract Coxeter polyhedron such that 
P is trivalent and the sum of the labels given by to any three edges that share 
a vertex is greater than it. Let Qp be the compact orientable orbifold with base 
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space equal to S 3 and singular locus a planar embedding of P with cone angles along 
edges of P equal to twice the labeling given by 9. The angle sum condition on 
ensures that Qp is a compact orbifold. A labeling of the edges of the dual graph, 
P*, is induced by labeling an edge of P* by the same label as the corresponding 
edge in P. 

The following theorem follows from a theorem of Petronio that applies to general 
3-orbifolds [18]. We will give a simple proof in the case of polyhedral orbifolds. 

Theorem 3.1 (Petronio). Let P be an abstract Coxeter polyhedron. Then there 
exists a unique spherical 2-suborbifold S of Qp such that each component of Qp\S 
with spherical boundary components capped off by orbifold balls is orbif old-irreducible. 

After decomposing into orbifold-irreducible components, we will show how to 
decompose along Euclidean 2-suborbifolds into orbifold atoroidal pieces. The ex- 
istence of such a decomposition is implied by the splitting theorem of Bonahon- 
Siebenmann [7] . We we give a constructive proof of their theorem in the setting of 
polyhedral orbifolds. 

Theorem 3.2 (Bonahon-Siebenmann) . Let P be an abstract Coxeter polyhedron 
such that Qp is an orbifold-irreducible polyhedral orbifold. Then there exists a 
Euclidean 2-suborbifold T of Qp such that each component of Qp \\T is either an 
orbifold Seifert fiber space or is orbifold atoroidal. Furthermore, the set of atoroidal 
components of Qp \\T is canonical. 

An orbifold Seifert fiber space is a 3-orbifold that fibers over a 2-dimensional 
orbifold such that each fiber has a neighborhood modeled on (D 2 x S 1 )/G where 
G is a finite group that preserves both factors of the product. In the case of 
polyhedral orbifolds, Proposition 13.41 which is proved in Section 13.41 characterizes 
orbifold Seifert fiber spaces. 

Combining our proofs of Theorems 13. II and 13.21 gives a finite-time algorithm that 
produces the geometric decomposition of any polyhedral orbifold in terms of the 
singular locus P alone. 

It should be noted that the techniques used in this section can be used to find 
the geometric decomposition of any good 3-orbifold with base space S* 3 and planar 
singular locus. Any such singular locus must be 2-connected with the property 
that any pair of edges are labeled by the same cone angle if there exists a simple 
closed curve in the plane that intersects the singular locus in exactly those two 
edges. Such a simple closed curve corresponds to a prismatic 2-circuit and each 
such circuit corresponds to an incompressible spherical 2-suborbifold with two cone 
points of the same order. It follows from a theorem of Cunningham-Edmonds and 
the fact that the singular locus is a trivalent graph that there exists a sequence of 
decompositions along prismatic 2-circuits into abstract polyhedra and bonds |10) . 
A bond is a graph that consists of a pair of vertices joined by some number of 
edges. If the decomposition is applied to a trivalent graph with a Coxeter labeling, 
each bond will be a pair of vertices joined by 3 edges with angle sum greater than 
7r. Each of these components is a spherical 3-orbifold. Theorem 13 . 1 1 holds without 
modification for non-compact polyhedral orbifolds. The proof of Theorem l3.2l mav 
also be modified to work for non-compact polyhedral orbifolds by adding a search 
for (2, 2, oo) turnovers to the algorithm. 

3.1. Definitions. A prismatic 3-circuit 7 is said to be hyperbolic, Euclidean, 

or spherical if sum of the labels along the edges traversed by 7 is less than, equal 
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Figure 1 . Schematic of splitting along a prismatic 3-circuit 7 and 
a prismatic 4-circuit 6 



to, or greater than n respectively. Similarly a prismatic 4-circuit 7 is said to be 
hyperbolic or Euclidean if the sum of the labels along the edges traversed by 
7 is less than 2w or equal to 2ir, respectively. This terminology reflects the fact 
that each prismatic fc-circuit determines a 2-suborbifold of Qp with the specified 
geometry. 

If 7 is a prismatic 3 or 4-circuit in P*, define P* split along 7, denoted P* 
as follows (see Figure [T]): First, form two new graphs P* nt and P* xt where P* nt 
consists of 7 along with all edges and vertices interior to 7 with respect to a planar 
embedding of P* and P oxt consists of 7 along with all edges and vertices exterior 
to 7. Let P;* t be the graph obtained by coning off the vertices of 7 in P* nt to a 
vertex chosen to lie in the unbounded region of M 2 \ 7 and P cxt to be the graph 
obtained by coning off the 4 vertices of 7 in P GXt to a vertex chosen to lie in the 
bounded region of R 2 \7. Then P* W7 consists of the disjoint union of P;* t and P cxt . 
Note that P* W7 is the union of the dual graphs of the components of Qp X\lZ(j), 
where 1Z(j) is a 2-suborbifold realizing 7 and Qp \\1Z(j) denotes the closure of 
the complement of 7^.(7) in Qp. If P is a polyhedral graph labeled by 6, then 
P* \\7 inherits a labeling that agrees with 8 on the original edges and equals 7r/2 
on the edges introduced by the splitting process. The reader should note that this 
procedure does not depend on the chosen planar embedding of P* . 

3.2. Spherical decomposition. A turnover is a 2-orbifold of the form S 2 (p, q, r). 
The notation S 2 (p,q,r) indicates that the base space is S 2 and that the singular 
locus consists of three cone points with cone angles 2tt/p, 2n/q and 2n/r. A 2- 
suborbifold S of a 3-orbifold Q is incompressible if either x(S) > and it does 
not bound an orbifold ball in Q or x(S') < and any 1-suborbifold on S that bounds 
an orbifold disk in Q \ S bounds an orbifold disk in S. A 3-orbifold Q is said to be 
orbifold irreducible if every spherical 2-suborbifold bounds an orbifold ball. 

Lemma 3.3. Every incompressible spherical 2-suborbifold of Qp is a spherical 
turnover that intersects S(Qp) transversely in three edges with mutually disjoint 
endpoints. 

Proof. The fact that S 3 contains no incompressible spherical 2-suborbifolds implies 
that any such suborbifold S must intersect the singular locus of Qp. All spherical 
2-orbifolds have base space S 2 and either 0, 2, or 3 cone points. The graph P is 
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3-connected, so any such suborbifold must have 3 cone points. It also follows from 
3-connectedness that any 2-suborbifold S that intersects 2 edges sharing a vertex v 
also must intersect the third edge entering v. Such a 2-suborbifold is compressible. 
□ 

Proof of Theorem lS. 1\ Any two prismatic 3-circuits may be realized by disjoint 2- 
suborbifolds of Qp. Therefore, to construct S, it suffices to take the collection of 
spherical 2-suborbifolds corresponding to the set of all spherical prismatic 3-circuits. 
After capping off the boundary components of Qp \ S, there are no spherical pris- 
matic 3-circuits. This set is clearly unique. □ 

3.3. Definitions concerning 4-circuits. Let 7 be a Euclidean prismatic 4-circuit 
with vertices labeled cyclically by v\, v%, v 3 , and v 4 . Define the 1-neighborhood 

of 7, Ni(j), to be the set of Euclidean prismatic 4-circuits that share vertices V\ 
and i>3 with 7. Similarly, define the 2-neighborhood of 7, ^2(7), to be the set 
of Euclidean prismatic 4-circuits that share vertices V2 and V4 with 7. Note that 
Ni(j)f] N 2 (j) =7. 

The support of iVj (7) is the union of vertices and edges traversed by elements of 
iVj(7). Define the boundary of Ni(j), denoted dNi(-f), to be the set of 8 £ ^(7) 
such that either P*\5 has a component containing either no vertices of Supp(iVj(7)) 
other than those that are contained in 5 or P* \\8 has a component containing 
exactly one vertex of Supp(iVj(7)) that shares an edge with each vertex of 6 and 
consists of at least 5 triangles of P* . 

A set {71,72, • ■ • ,7n} C ^(7) is said to be admissible if for each i 7^ j, 7, is 
contained completely in a single component of P* X\"/j ■ A prismatic 4-circuit 7 is 
said to be trivial if at least one component of R 2 \ 7 contains exactly 1 vertex of 
P* . A prism is an abstract polyhedron that is graph isomorphic to the 1-skeleton 
of a polygon crossed with a closed interval. 

3.4. Seifert fibered polyhedral orbifolds. In this section, we provide a com- 
plete classification of Seifcrt-fibcred polyhedral orbifolds. 

Theorem 3.4. Suppose that Qp is a compact irreducible polyhedral orbifold. Then 
Qp is orbifold Seifert- fibered if and only if P is a non-hyperbolic tetrahedron or a 
prism with labels tt/2 along the horizontal faces. 

Proof. If P is a non-hyperbolic tetrahedron, necessity is immediate. If P is a prism 
with labels tt/2 along the horizontal faces, then it is a product of a spherical, 
Euclidean, or hyperbolic polygon with an interval. 

Suppose that Qp is Seifert-fibered which implies that that P is not hyperbolic. 
We will use the conditions in Andreev's theorem to show that the singular locus of 
Qp must be as in the conclusion of the theorem. The fact that Qp is irreducible 
implies that P contains no spherical prismatic 3-circuits. Suppose P contains a 
Euclidean or hyperbolic prismatic 3-circuit 7. Then at least 2 of the edges traversed 
by 7 will have labels strictly less than tt/2. By proposition 2.41 of [5], these edges 
must actually be fibers of the Seifert fibration. The 2-suborbifold C bounded by 7 
is incompressible, so must be either horizontal or vertical (See for example Chapter 
2 of [14]). Since C is transverse to the fibers corresponding to the edges, C must 
actually be horizontal. This implies that the third edge traversed by 7 is also a 
fiber. Each face of P containing a vertical fiber is covered by an incompressible 
2-suborbifold in Qp that is vertical with respect to the Seifert fibration. Each 
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vertical face is foliated by fibers, so must actually be a quadrilateral face with the 
top and bottom edges labeled tt/2. It follows that P must actually be a triangular 
prism with top and bottom edges labeled tt/2. 

If P contains no spherical or Euclidean prismatic 3 circuits and is not a tri- 
angular prism, then P must contain at least one Euclidean prismatic 4-circuit in 
order to violate Andreev's theorem. Each prismatic 4-circuit may be realized as a 
topological rectangle embedded in P. Let R be the collection of all such rectangles, 
up to isotopy. The rectangles in R may be isotoped so that pairwise they intersect 
transversely in arcs. Let A/"(i?) be the union of a closed regular neighborhood of 
the collection R with any region of P \\R that intersects no edges of P. Define 
dAf(R) to be the 2-suborbifold of Af(R) that is covered by the orbifold boundary 
of the double cover of Af(R) in Qp. 

Suppose first that r% , ri , and rj, are three rectangles in R such that T\ n ri n is 
non-empty and such that no isotopy of r% , r^ , or r% leaves the intersection empty. 
The rectangles then may be further isotoped so that n (1 ri n r$ is a single point. 
The boundary of N{r\ U r-i U r^), viewed as a suborbifold, is the disjoint union of 
eight right-angled triangles. Because Qp is irreducible, each of these triangles must 
actually bound orbifold balls in Qp, which implies that R = r\ U r-i U r% and that 
Qp is a Euclidean rectangular prism doubled along its boundary. 

Now suppose that there are no triple points in R. If R contains k rectangles, then 
the boundary of N(R) consists of 2k rectangles. The remainder of the proof consists 
of proving that each complementary region of A/"(i?) in P has the combinatorics of 
a triangular prism with vertical rectangular faces, as asserted by the conclusion of 
the proposition. 

Let C be a component of P \ Af(R) . We may think of C as a polyhedron with 
a rectangular face coming from dJ\f(R). If C has 5 faces, then C is a triangular 
prism and is either oriented as desired, or rotated by a quarter turn. If C is 
the latter, this leads to a contradiction for then E(Qp) would contain a spherical 
prismatic 3-circuit. The polyhedron C is not hyperbolic, for this would contradict 
the assumption that Qp is Seifert fibered. 

However, C is not a tetrahedron, contains no prismatic 3-circuits, and contains 
no prismatic 4-circuits. Hence for C to violate Andreev's theorem, it must actually 
be a prism with the edges of the triangular faces labeled tt/2. This completes the 
proof. 

□ 

The following lemma indicates how to recognize prisms in terms of prismatic 
4-circuits and their neighborhoods. 

Lemma 3.5. // every vertex of P* is contained in Ni("f) for some 7, then P* is 
dual to a prism. 

Proof. If the assumption is satisfied, then P* consists of the vertices and edges of 
Ni (7) , along with the additional cycle of edges shown in Figure [2j □ 

3.5. The algorithm. If P* is the dual of an abstract polyhedron for I < i < k, 
define the prismatic complexity to be the N- valued function c that assigns to P* 
the cardinality of the set 

JC(P*) = {6 I S G dN(-f), for some Euclidean prismatic 4-circuit 7}. 
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Figure 2. The dual graph to a prism 



If Pi*, . . . , P fe * are disjoint, extend c by c(IL,Pf ) = c(P*). 

We may assume that P* contains no spherical prismatic 3-circuits by Theo- 
rem [33] We also may assume that all Euclidean prismatic 3-circuits are trivial by 
splitting P* along all such 3-circuits. 

The decomposition algorithm goes as follows: 

(1) Set P * = P*. 

(2) While c(P*) > 0, 

(a) If P£ contains a nontrivial Euclidean prismatic 4-circuit 7: 

(i) If every vertex of the component Q of P£ containing 7 is con- 
tained in one of Ni(j) or ^2(7) : 

(A) Set PjT +1 = P fe * \ Q and record Q in Csf- 

(ii) Else, set P^ +1 = P£ where I? is a maximal admissible subset 
of <97Vi(7)UcW 2 (7). 

(a) Else, if Pj* contains no nontrivial Euclidean prismatic 4-circuits: 

(i) If a component Q of P^ contains a trivial Euclidean prismatic 
4-circuit 7 and all vertices of Q are contained Supp^i (7)) or 
Supp(7V 2 ( 7 )): 

(A) set P^ +1 = P^\Q and record Q in Csf- 

(ii) Else, if Pjf contains no nontrivial Euclidean prismatic 4-circuits 
and each component of Pi contains a vertex not contained in 
the support of a neighborhood of a trivial Euclidean prismatic 
4-circuit: 

(A) set Cat equal to the disjoint union of the components of 
p* 
r k ■ 

(3) Return Csf and Cat 

Lemma 3.6. If P* is an abstract polyhedron containing no prismatic ^-circuits 
and a nontrivial Euclidean prismatic 4-circuit S € dNifa) for some 7 and i = 1 or 
2, then c(P*) > c(P* \\S). 

Proof. Suppose S E JC(P*) is in dNi(j) for some 7 and i = 1 or 2. By definition, 
at least one component of P* \\<5 contains either no vertices of Supp(A r i (7)) or 
exactly one vertex of Supp(7Vi(7)) that shares an edge with each vertex of 8 and is 
composed of at least 5 triangles of P*. Let Q* be such a component. We will show 
that K{Q*) C K{P*). 

If e £ K.(Q*)\K.(P*), then e and 6 do not form an admissible pair of prismatic 4- 
circuits in Q* . This implies that Q* must be a component of P* \\<5 that contains at 
least one vertex, V5. By construction, we may choose v$ to share an edge with each 
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vertex, v\, V2, 113, and V4 of 8. Also, non-admissibility of the pair (5,e) implies that 
e passes through 115. The fact that P* \\<5 contains at least 5 triangles of P* implies 
that at least one of the triangles formed by Uj, ^ i+1 ( moc i 4): and «5 for i e {1, 2, 3, 4} 
is a prismatic 3-circuit. This leads to a contradiction to irreducibility of Qp because 
at least two edges of each of these triangles is labeled 2. This completes the proof. 
□ 

Corollary 3.7. The algorithm terminates. 

Proof. At each stage of the algorithm, the N-valued function c decreases. □ 

The following lemma follows trivially from the construction. 

Lemma 3.8. Every Euclidean prismatic 4-circuit in every component of Cat is 
trivial. 

The following proposition proves the final claim in Theorem l3.2l th.at the atoroidal 
components of the decomposition are canonical. It is not the case that Csf is 
independent of the choices made. 

Proposition 3.9. The set Cat is independent of the choices made in the algorithm. 

Proof. If 8 7^ 6' are an admissible pair, then it is clear that splitting along 8 and 
splitting along 8' are commuting operations 

(P*\\6)\\6> = (P* \\S')\\S. 

If two prismatic 4-circuits 8 and 6' in dNify) for some 7 are inadmissible as a 
pair then they each must bound a region of the plane that contains exactly one 
vertex of ^1(7). If necessary, choose a new embedding of P* into the plane so that 
both of these regions are bounded. Then, the configuration of 8 and 8' must be as 
in the topmost diagram in Figure [3] With labels as in the figure, if 8 and 8' form an 
inadmissible pair, then u and w must be joined by the edge and the embedding may 
be chosen so that region bounded by the 4-circuit passing through u, v%, V3 and 
w must contain at least one vertex that is in P* \ N\{^f). The other two bounded 
regions contain no vertices of ^1(7) but can be otherwise arbitrarily chosen. 

The remainder of Figure [3] shows that choice of splitting first along 8 yields the 
same atoroidal components as first splitting along 8' . The reader should note that 
the Seifert fiber components produced do not agree. □ 

4. A DECOMPOSITION FOR NON-OBTUSE HYPERBOLIC POLYHEDRA 

In this section, we show how to apply the decompositions of Petronio and 
Bonahon-Siebenmann described in the previous section to decompose a non-obtuse 
hyperbolic polyhedron into components that remain hyperbolic upon being rela- 
beled by 7r/2 and the complement of these components. The complementary pieces 
will generally be hyperbolic cone manifolds with non-geodesic boundary. These 
components will be discussed more thoroughly in Section [6] 

Suppose that V is a non-obtuse hyperbolic polyhedron that realizes a labeled 
abstract polyhedron (P, O). Let Q-p be the cone manifold obtained by doubling V 
along its boundary. In the case where V is a Coxeter polyhedron, Qp is an orbifold 
with fundamental group equal to the index-2 orientation preserving subgroup of 
the reflection group generated by P. It will be useful to consider the associated 
compact topological orbifold Q^ that is obtained from Q-p by changing all cone 
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Figure 3. In the topmost figure, the short-dashed circuit is 5 and 
the long-dashed circuit is 5' . After the first splitting, the algorithm 
says to split successively along the dashed curves in the second and 
third rows. The bottommost diagrams are graph isomorphic. The 
Seifert fiber components that are produced are not shown in this 
figure 

angles to tt and capping off each of the punctures in S 3 that correspond to degree 4 
ideal vertices with pillowcases and each of the punctures that correspond to degree 
3 ideal vertices with orbifold balls. These pillowcases are then part of the boundary 
of <2p . Equivalently one can consider the topological closure of the non-compact 
orbifold. This procedure is analogous to passing from a finite volume hyperbolic 
manifold, M, to a compact topological manifold M by truncating the cusps or 
forming the closure of M. 

4.1. Turnover decomposition. The results in this section are a constructive ver- 
sion of a theorem of Dunbar that imply that a non-obtuse hyperbolic polyhedron 
may be decomposed along a disjoint union of hyperbolic turnovers into compo- 
nents that contain no nontrivial prismatic 3-circuits |13j . In the case of hyperbolic 
polyhedral orbifolds, the collection of turnovers produced by Dunbar's theorem cor- 
responds to the collection of turnovers that pass through the same edges of V as 
the spherical turnovers produced by Theorem 13.11 applied to Qjp. 

We generalize our earlier definition of turnovers to allow for cone-manifold type 
singularities. That is, we define a turnover to be a 2-dimensional cone manifold 
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obtained by doubling a triangle with angles a, /3, and 7 along its boundary. A 
turnover is hyperbolic, Euclidean, or spherical if a + /3 + 7 is less than, equal to, or 
greater than tt, respectively. 

For each of turnover s, in the collection S produced by Theorem 13.11 applied 
to Qp, there is an associated turnover ti in Qp that intersects the same three 
edges of the singular locus that Sj intersects. The rest of this section will show 
that the collection of turnovers in S can be constructed directly from the abstract 
polyhedron P and that there is a geodesic representative in the isotopy class of each 
U associated to an Sj £ S. 

In the projective model of H 3 , a geodesic plane is the intersection of the open unit 

ball with an afhne plane in MP 3 . Suppose that v £ MP 3 is a point not contained 
3 

in H . Consider the set of afhne lines that pass through v and are tangent to 
QooH 3 . The intersection of this set of lines with the boundary of H 3 is a circle. The 
intersection of the plane containing this circle with H 3 is the polar hyperplane of v. 
Any hyperbolic geodesic that extends to a line passing though v is orthogonal to 
the polar hyperplane of v. 

The following lemma says that to find embedded turnovers in Qp, it suffices to 
find prismatic 3-circuits in P. 

Lemma 4.1. If j C P* is a prismatic 3-circuit, then there exists a unique hyper- 
bolic turnover t embedded in Qp that meets the faces of V through which 7 passes 
orthogonally. 

Proof. We will work in the projective model of H 3 . Consider the three defining 
planes IIj., II2, and II3 in which the faces of V corresponding to the vertices of 7 
lie. By Andreev's theorem 0(ei2) + 0(e23) + ®{ev&) < n where = IL, PI IIj, 
so III n II2 n II3 = v is a point in MP 3 \ H . The polar hyperplane, ILj, of v is 
orthogonal to ei2, e23, and ei3, hence is orthogonal to III, 1I2, and II3. Since V is 
non-obtuse, the intersection of IL with the three half spaces determined by the IT 
that contain V is actually contained in V . Therefore, the double of ILj n V is the 
desired hyperbolic turnover, t. □ 

Lemma 4.2. If "fi ^ 72 are prismatic i-circuits, then the associated turnovers t\ 
and ti provided by Lemma \4-l\ are disjoint. 

Proof. Suppose for contradiction that tifM 2 7^ 0. If h H t 2 is a single point, p, then 
p must lie in an edge of the polyhedron V . By the previous lemma, both t\ and t 2 
intersect the 1-skeleton of the polyhedron orthogonally. Hence the two turnovers 
actually coincide. The only other possibility is that t\ n t 2 is 1-dimensional. Both 
turnovers are geodesic, so in Qp the intersection is a closed geodesic. This is a 
contradiction as hyperbolic turnovers contain no closed geodesies. □ 

A polyhedron is said to be turnover reduced if every prismatic 3-circuit is trivial. 
If V is a turnover reduced hyperbolic polyhedron, then Q^, is orbifold irreducible. 
The following is a corollary of Theorem 13.11 and Lemmas 14.11 and 14.21 

Corollary 4.3. For any non-obtuse hyperbolic polyhedron V, there exists a finite 
collection S of disjoint, embedded, nonparallel turnovers such that the closure of 
each component ofV\S is a turnover reduced non-obtuse hyperbolic polyhedron. 
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4.2. Atoroidal components of quadrilateral decomposition. In this section 
we show that the components of V that correspond to atoroidal components of Qjp 
coming from the decomposition of Theorem 13.21 have hyperbolic interiors. We first 
explain more explicitly the connection between the prismatic 4-circuits produced 
by Theorem 13.21 and the 2-suborbifolds along which Q)p is decomposed. 

A incompressible suborbifold of the form S' 2 (2,2,2,2) embedded in is a 
topological sphere embedded in the base space of that intersects the singular 
locus in four edges that form a prismatic 4-circuit. The singular locus, E(Qp), is 
contained in a 2-sphere, topologically embedded in the base space. We may assume 
that S 2 (2, 2, 2, 2) has been isotoped so that it intersects this 2-sphere transversely. 
The 3-orbifold Q)p admits an order-two self-homeomorphism that fixes the 2— 
sphere in which E(Qp) is embedded and swaps the complementary components. 
Let 7-'- L be the quotient of by the action of this symmetry. The quotient, 
V , is a non-orientable 3-orbifold with boundary consisting of the quadrilaterals 
that come from the quotient of the bounding pillowcases of by the action. The 
incompressible S 2 (2, 2, 2, 2) suborbifolds descend to embedded quadrilaterals in 'P~ L . 
Theorem 13.2 1 then leads to a decomposition of V ± by quadrilaterals into components 
that correspond to the atoroidal and Seifert-fibered components of the double cover. 
The decomposition of V ± by quadrilaterals leads to a decomposition of the original 
hyperbolic polyhedron V by quadrilaterals. The boundary of a component of the 
decomposition of V 1 ^ is the union of the decomposition quadrilaterals that it meets. 

The following proposition says that the atoroidal components coming from the 
quadrilateral decomposition admit hyperbolic structures. 

Proposition 4.4. Let Q be a component of the decomposition ofV corresponding 
to an atoroidal component of the decomposition ofV. Let R be the abstract poly- 
hedron with a quadrilateral or triangular face for each quadrilateral or triangular 
boundary component of Q. Then (i?, 0) is realizable as a hyperbolic polyhedron 
where O is the labeling which agrees with the dihedral angles of V and assigns n/2 
to each of the introduced edges. 

Proof. The proof consists of showing that (R, 9) satisfies the conditions of An- 
dreev's theorem. The link of each introduced vertex will be spherical because each 
such vertex meets at least two edges with dihedral angle w/2. 

Suppose that the introduction of a quadrilateral face, q, created a prismatic 3- 
circuit 7 that passes through edges e\ and C2 of q along with an edge e^ not in q. 
By assumption, Q is turnover-reduced, so 7 must be parallel to a triangular face. 
This is a contradiction because in Qp, the 4-circuit corresponding to q would not 
be prismatic. 

No prismatic 4-circuits pass through any of the introduced faces, for this would 
contradict the fact that Q corresponds to an atoroidal component of the decompo- 
sition. □ 

We use the following theorem of Agol, Storm, and W. Thurston to show that 
the procedure in Proposition 14.41 does not increase the volume of the atoroidal 
components PQ. 

Theorem 4.5 (Agol-Storm-W. Thurston). Let M be a compact manifold with 
interior M, a hyperbolic 3~manifold of finite volume. Let E be an incompressible 
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surface in M. Then 

Vol(Af)>ly 3 ||£(M\\£)||, 

where Z?(M\\E) denotes the double of M \\E along E and || • || denotes the Gromov 
invariant. 

In the case where E is separating and each component of M \\E is hyperbolic, 
this theorem says that the sum of the volumes of the rehyperbolized components 
of M \\E is no more than the volume of M. 

The following shows that the volume of an atoroidal component of the Bonahon- 
Siebenmann decomposition of Q)p is no less than that of the corresponding compo- 
nent with totally geodesic boundary, as described in Proposition 14.41 

Proposition 4.6. Let Q be a component of the decomposition ofV corresponding 
to an atoroidal component of the decomposition of and let TZ be the realization 
of (P, 0) as described in Proposition ^. 4\ Then Vol(7?.) < Vol(Q). 

Proof. Consider the double, D(Qq) of the orbifold Qq along its boundary. The 
orbifold, D(Qq), admits a finite volume hyperbolic structure. By Selberg's lemma, 
there exists a finite index manifold cover Mq of D(Qq). The preimage of d(D(Qq)) 
in Mq is an incompressible surface E. If the index of the cover is n, then VoI(Mq) = 
nVo\(D(Q Q )) = 4nVol(Q). Then Theorem S3] implies 

4nVol(Q) = VoI(Mq) > ^V 3 \\D(M \\E)|| = 4nVol(ft). 

□ 



5. Deformations of polyhedra and volume change 

Suppose that P is an abstract polyhedron with E edges. Labelings of P are 
given by points in M. E . Throughout, we consider only non-obtuse labelings. Define 



n(P) = \ 6 € (0,tt/2] j 



(P, 0) is realizable as a finite volume 
hyperbolic polyhedron 

This set is in one-to-one correspondence with the set of isometry classes of non- 
obtuse hyperbolic polyhedra of finite volume with 1-skeleton isomorphic to P. For 
convenience will pass from labelings to polyhedra without comment. 

If f2(-P) is non-empty, Andreev's theorem implies that the closure of f2(P) is a 
convex polytope in M. E . Define f2(P) similarly as the set of non-obtuse labelings 
that yield a hyperbolic polyhedron of finite or infinite volume. Theorem 12 . 2 1 implies 
that the closure of f2(P) is also a convex polytope in R B . 

Suppose that P(©o) and P(6i) are hyperbolic realizations of labeled abstract 
polyhedra (P, 0o) and (P, ©i). A smooth deformation from P(©o) to P(©i) is a 
piecewise-smooth map 

$ : [0, 1] — > h{P) 

such that $(0) = P(©o) and $(1) = P(©i). A deformation $ is said to be angle- 
nondecreasing or angle nonincreasing if the projection to each coordinate of 
the target space composed with $ is a nondecreasing or nonincreasing function, 
respectively. 
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The following proposition says that there exists an angle-nondecreasing defor- 
mation from any generalized hyperbolic Coxeter polyhedron with no prismatic 3- 
circuits to a finite volume hyperbolic polyhedron with all dihedral angles n/2 or 
tt/3. 

Proposition 5.1. Suppose P is an abstract polyhedron with at least 6 faces con- 
taining no prismatic 3-circuits and € ^(P) is of the form 0(ej) = 7r/n,, where 
each U{ > 2 is an integer. Then there exists 0' G &(P) of the form 0'(ej) = 7r/m,, 
where each rrii € {2, 3} and rrii < n^. 

Proof. Define 0' as follows: 



It suffices to check that 0' satisfies the conditions Andreev's theorem (Theorem l2.Ij) . 
By assumption, conditions (I), (2), (3), (4), and (6) are satisfied. The labeling 
satisfies condition (2) of the hyperideal version of Andreev's theorem (Theorem l2.2l) , 
so for any prismatic 4-circuit formed by edges e p , e q , e r , and e s , ©(e^) < 7r/3 for 
at least one i € {p, g,r, s}. For such an i, 0'(ei) = n/3. Hence @'(e p ) + 0'(e g ) + 
0'(e r ) + 0'(e s ) < 2tt, so 0' satisfies condition (5). The argument is similar to show 
that 0' satisfies condition (7). □ 

Schlafli's formula describes how the volume of a polyhedron changes as it is 
deformed. The following generalization of Schlafli's formula is due to Milnor. Rivin 
supplies a proof in [20] . 

Theorem 5.2 (Schlafli's formula). Let V be a non-obtuse hyperbolic polyhedron 
with vertices V\, . . . , v n , where Vi is ideal for i > m. Let H m+ i, . . . , H n be a collection 
of horospheres such that Hi is centered at Vi . Further if there is an edge eij between 
Vi and Vj, then lij is the distance between Vi and Vj if i,j < m, the signed distance 
between Hi and Hj (negative if the corresponding horoballs intersect) ifi,j > m 
and the signed distance between Hi and Vj if i < m and j > m. Then 



where 0y is the dihedral angle along the edge eij. 

The perhaps surprising fact that the right-hand side does not depend on the 
choice of horoballs follows from the fact that the link of an ideal vertex is a Euclidean 
polygon. 

One consequence of Schlafli's formula is that angle-increasing deformations of 
polyhedra are volume-decreasing. In particular, it implies that the deformation 
given in Proposition 15.11 is volume-nonincreasing. 

Corollary 5.3. Suppose that P is an abstract polyhedron with no prismatic 3- 
circuits. Let 0, 0' G Q(P) be as in Provosition \5. 1[ If V and V' are the hyperbolic 
realizations of (P, 0) and (P, 0') respectively, then Vol(P) > Vol(P') with equality 
if and only if = 0' . 

Proof. By Theorem 12. 11 £l(P) is a convex polytope in M. E . Hence the line segment 



(1) 




<No\{V) = -- l v M 



edges e-ij 



s(t) = (1 -£)© + £©' 
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is contained in f2(P). Let Vt be the hyperbolic realization of (P,s(t)) for t € 
[0, 1]. By definition of O', the labeling s(t) restricted to each edge is nondecreasing 
in t. Schlafli's formula then implies that Vol(P) > Vol(P'). Since the volume is 
nonincreasing along s(i), = &' if and only if ds = 0, in which case, the volume is 
constant. □ 

We will now describe how to deal with turnover reduced polyhedra, that is, 
polyhedra in which every prismatic 3-circuit is trivial. Suppose V is a generalized 
hyperbolic polyhedron. Define the truncation ofV, denoted V v , to be the poly- 
hedron defined by the same planes as V along with the polar hyperplanes of any 
hyperideal vertices. If V has no hyperideal vertices, then 7- >v = V . If O is a labeling 
of an abstract polyhedron P realized by (P, 0), then P v has an induced labeling 
V defined by keeping all edge labels the same and labeling the introduced edges 
tt/2. 

Suppose that P is an abstract polyhedron that contains a prismatic 3-circuit 
that is parallel to a triangular face T. The extension of P, denoted P, is obtained 
by replacing all triangular faces of P that are parallel to prismatic 3-circuits by 
vertices. The three edges that formed the prismatic 3-circuit in P are incident 
to the new vertex in P. Geometrically, extension is roughly inverse to truncation. 
More explicitly, suppose that € ^(P), is the restriction of to P and V and V 
are the hyperbolic realizations of (P, 6) and (P, 6) respectively. If assigns tt/2 to 
each of the edges of a triangular face T, then V — P v . If assigns an angle of less 
than 7r/2 to any of the edges in T, then V contains a polyhedron Q that differs from 
V by a collection of triangular prisms or tetrahedra such that Q = Q v . Note that 
if a polyhedron has the property that any prismatic 3-circuit is parallel to a face, 
then the extension of such a polyhedron has no prismatic 3-circuits whatsoever. 

A deformation with face degenerations is a deformation of a polyhedron in which 
a face degenerates to a vertex of any type. In the case of a polyhedron with a 
triangular face that is parallel to a prismatic 3-circuit, face degeneration occurs as 
the angle sum along the prismatic 3-circuit approaches and possibly exceeds 7r. 

Corollary 5.4. If V is a turnover reduced hyperbolic polyhedron realizing (P, 0) 
with 0(e) < 7r/3 for any edge e that is not an edge of a triangular face, then 
there exists an angle-nondecreasing deformation with face degenerations to a n/3- 
equiangular ideal polyhedron V' . 

Proof. First note that V^ 1 is graph isomorphic to the graph P', obtained from P 
by replacing all triangular faces that are parallel to prismatic 3-circuits by vertices. 
The fact that £ ^(P) implies that € fl(P'). An application of Proposition [5TT] 
yields the desired labeling of P' . □ 

A polyhedron is atoroidal if every prismatic 4-circuit is parallel to a face. 

Corollary 5.5. If V is a turnover reduced and atoroidal hyperbolic polyhedron 
realizing (P, 0) with 0(e) = tt/2 for any edge e that is part of a triangular or 
rectangular face with all degree 3 vertices, then there exists an angle-nondecreasing 
deformation with face degenerations to a right-angled polyhedron T" . 

Proof. The argument is similar to the previous corollary. □ 

For an abstract polyhedron P, define 

V: h(P) M 
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by V(T ', 6) = VoIbp (V^ , 6 V ). A generalization of Milnor's continuity conjecture by 
Rivin implies that V is continuous on Q(V) [19]. Hence by Schlafli's formula, the 
deformations in Corollaries 15.41 and 15.51 are volume nonincreasing. 

A proof of the lower bound in Theorem 11.11 follows from Corollary 15.51 and a 
theorem from [4] that we restate here for convenience: 

Theorem 5.6 ( 4 ). IfV is a right-angled hyperbolic polyhedron, Noo ideal vertices 
and Np finite vertices, then 

Vol(P) > — Vs. 

The following corollary is a better lower bound than that in Theorem 1 1.1[ that 
follows by disregarding the contributions of the prismatic 3-circuits. 

Corollary 5.7. Let V be a non-obtuse hyperbolic polyhedron containing no pris- 
matic 4-circuits, N4 degree 4 vertices, N3 degree 3 vertices, and M3 prismatic 
3-circuits. Then 

, s ANi + (N 3 + M 3 ) - 8 
Vol(P) > ^ 3 32 Vs. 

Proof. If V contains no prismatic 4-circuits, then by Corollary 15.51 there exists 
a volume-decreasing deformation from V to a right-angled polyhedron with N4 
degree-4 vertices and N3 + M3 degree 3 vertices. Theorem 2.4 in [4] gives the 
conclusion. □ 



6. ON HYPERBOLIC PRISMS AND THEIR VOLUMES 

In this section a lower bound on the volume of a hyperbolic Coxeter prism is 
produced by exhibiting the minimal volume Coxeter n-prism for each n > 5. This 
lower bound does not extend to the full non-obtuse case, but provides a lower bound 
for any non-obtuse prism having no dihedral angles in the interval tt/2). The 
final subsection in this section gives a lower bound on the volume of the compo- 
nents of a hyperbolic Coxeter polyhedron V that correspond to the Seifert-fibered 
components coming from the decomposition of Q)p given by Theorems 13.11 and 13.21 
Again, the results of the final subsection extend to the case of non-obtuse prisms 
with no dihedral angles in the interval (tt/3,it/2). 

An n-prism is a non-obtuse hyperbolic polyhedron consisting of 2 disjoint n- 
gon faces and n quadrilateral faces as shown in Figure |H Label the edges of one 
of the n-gon faces cyclically by a\,a% . . . a n and the edges of the other n-gon by 
bi , 62 ■ • • b n so that ai and are edges of the same quadrilateral face. Label the 
remaining n edges by c\, C2 . . . c n so that ci is an edge of the quadrilateral faces 
containing ai and aj+i, where the labeling is taken modulo n. See Figure 21 Label 
the dihedral angles along the edges a^, bi and Ci by «i, Pi and 7$, respectively. 

Define D n to be the abstract n-prism. By Andreev's theorem, the space Vl(D n ) 
is naturally parameterized as a convex polytope in R 3 ™ with coordinates given by 
dihedral angles. Define 0(D n ) C Q(D n ) to be the set of labelings of the abstract 
n-prism for which all dihedral angles are of the form ir/p for pGZ. The elements of 
0(D n ) are realized by polyhedra that give discrete reflection groups, so correspond 
to hyperbolic 3-orbifolds and will be referred to as Coxeter n-prisms. 
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Figure 4. The 1-skeleton of a hyperbolic 6-prism 

6.1. Basic prisms. Coxeter prisms were described completely by Derevnin and 
Kim in Theorem 5 of |llj . The following lemma was discovered independently. 

Lemma 6.1. For any prism T> £ 0(D n ), n > 5, there exists an angle-nondecreasing 
deformation through prisms T> t € Q(D n ) with dihedral angles o,(t), /3i(t), and ~/i(t) 
from V = T>q to V i G 0{D n ) with dihedral angles satisfying the following properties, 
up to cyclic permutation of the indices: 

(1) 7l (l)= 72 (l)=...= 7n (l) =7r /2 

(2) ai(l) = ft(l) = a 2 (l) - ft(l) = tt/2 

(3) For eacA i, 3 < i < n, (a<(l), ft(l)) = (7r/2,7r/3) or ( ai (l), ft(l)) = 
(7r/3,7r/2). 

Furthermore, Vol{V ) > Vol(Di). 

Proof. Let 2? e 0(D n ), n > 4 with dihedral angles c\!j,ft, and 7 j as above. There 
are no prismatic 3-circuits in 2?, so the only restrictions placed on 2? by Andreev's 
theorem, are that link of each vertex of T> is either a Euclidean or spherical triangle 
and for each pair (i,j) with 1 < i ^ j < n with i ^ j ± 1, modulo n, a, + ctj + 
/9j + < 27r. Condition (1) of the lemma follows since increasing the 7 i to ir/2 will 
increase the angle sum of the link of each vertex, so will satisfy Andreev's theorem 
throughout the deformation. 

By the fifth condition of Andreev's theorem, there are at most two pairs (04, ft) = 
(7r/2,7r/2). If there are two such pairs, they must be adjacent, so without loss of 
generality, we may assume (ai,/3i) = (02,^2) — ( 7T /2,ir/2). If there is only one 
such pair, we may assume that it is (ai,/?i). Then, («2,/?2) may be deformed to 
(7r/2,7r/2). If there are no such pairs, then (ai,/?i) and {0.2,^2) mav De deformed 
to (7r/2,7r/2). This gives condition (2). 

After completing the deformations to satisfy (1) and (2), for each i = 3, . . . n, at 
most 1 of on and ft is tt/2. If one of 014 or ft is 7r/2, then the other is less than or 
equal to 7r/3, so may be increased to n/3. If neither en nor ft is 7r/2, then the pair 
can be increased to (tt/2,it/3). This yields T>\ as described. 

The deformations are all angle-increasing, so by Schlaili's formula, Vol(2?o) > 
Vol(2?i). □ 

An n-prism that satisfies the conclusion of Lemma 16.11 will be referred to as 
a basic n-prism. Define an alternating n-prism to be a basic n-prism for which 
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Pi(M) 





Ci(m) 



Figure 5. Ci(fi) and C 2 (m) 



C* 2 (m) 



a 3 = Pi — a 5 = ■ ■ ■ = ot n or f3 n if n is odd or even, respectively. Note that for 
each n, there is only one alternating n-prism in 0(D n ) up to isometry. It will 
be shown in Section 16.31 that the alternating n-prism is the Coxeter n-prism of 
smallest volume. 

6.2. Cubes. In this section, we analyze the geometry of two types of 4-prisms into 
which any basic prism may be decomposed. We prove three technical lemmas that 
will be used to identify the n-prism of minimal volume. 

For fi G [0,7r/2), define Ci(/i) to be the 4-prism with 03 = /?4 = 7r/3, 71 = fx, 
and all other dihedral angles equal to n/2. A cube such as C\ where all dihedral 
angles are 7r/2 except for 03, /3&, and 71 is known as a Lambert cube. The angles 
C23, /3i, and 71 are the essential angles of the Lambert cube. Define C%{ix) to be the 
4-prism with 013 = 04 = tt/3, 71 = fi, and all other dihedral angles equal to n/2. 
For i = 1, 2, let be the hyperbolic length of the edge having dihedral angle fi. 

See Figure[SJ Define V^i) = Vo\{Ci{n)). 

The following lemma shows that pi(/i) is determined by fj,. 

Lemma 6.2. Let \i e [0,tt/2). T/ien, 



cosh(pi(/x)) 



1 + 24 cos 2 ix + ^1 + 48 cos 2 
32 cos 2 11 



cosh(/9 2 (M)) = 



3 cos fx + 1 



4cos/i 

Proof. We will work in the Lobachevsky model of H 3 in this proof. Consider the 
Gram matrix G{C\{ii)) for Ci(/i). Recall that for a polyhedron V, 

G(V) = [vh ■ wj] , 

where i, j G {1, . . ., |Faces(7 : ')|}, u;, is the outward unit normal vector to the face 
F i of V and the inner product is defined by 

I if % = j, 



(2) Wi ■ Wj 



COS 64 



if Fi and Fj meet with dihedral angle dij , or 



coshd(Fi,F k ) iiFiHFj 



Let iq be the face bounded by the edges <Zj, i = 1, . . . , 4, F2 the face bounded 
by hi, i = 1, . . . , 4, F3 and F4 the faces containing the edge ci, and F5 and 
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the remaining faces chosen so that F3 n F5 = and F4 C\ F$ = 0. Set x\ = 
— coshd(Fi, F2), X2 — — coshd(F3, F5), 2:3 = — coshd(F4, Fe), and m = — cos/u. 
Note that x\ = — cosh(pi (//)). The Gram matrix for Ci(/i) then is given by 



G(Ci(aO) = 



Since the vectors Wi are in K ' , this matrix can have at most rank 4. Hence, 
deleting any row and column leaves a 5 by 5 matrix with determinant equal to 0. 
Deleting the second row and column gives the equation 



1 


Xl 





1 

2 








Xl 


1 








1 

2 











1 





x 2 


rn 


1 
2 








1 





X3 





1 

2 


X2 





1 











m 


X3 





1 



X 2 X 3 X 2 



-(1-rn 2 ) = 0. 
4 



Repeating for the fifth row and column and for the sixth row and column yields 



and 



2 2 . / 2 

^l 2 ^ + ( m 



2 2 

c l a; 2 



= 0. 







4 z 16 

This system of equations is guaranteed a unique solution with £1, X2, 2:3 < by 
Andreev's theorem. A computation shows that there is such a solution with 



x\ 



'24cos 2 /x+l + Vl + 48 COS 2 fj, 



32 cos 2 /j, 

which completes the proof of the first half of the lemma. The second claim of the 
lemma is proved via identical methods. □ 

The next lemma exhibits the relationship between the volume of Ci(fj.) and 

c 2 (aO- 

Lemma 6.3. For all fi E [0,7r/2), Vi(/i) < V 2 (fi). 

Proof. For i = 1,2, let : [0, /i] — > 0(Di) be a smooth deformation from Ci(0) to 
Ci(/x) so that 71 if) = f. Then, by Schlafli's formula, 

Vi(n)-Vi(p) =-\J%i{t)dt, 

for i = 1,2. Subtracting Vi(/i) from V2(/i) gives 

1 



VaOi) - ViOi) = (V 2 (0) - Vi{0)) 



2./o 



( Pl (t)-p 2 (t))dt. 



To show that Vi(/x) < Va(/i), it suffices to show that Vi(0) < V2(0) and that 
P2{t) < Pi(t) for all t G [0,/x]. 

If C is a 4-prism with < a 3 < n/2, < /3 4 < 7r/2, ji = 0, and all other 
dihedral angles tt/2, then a special case of a result of Kellerhals in [16, gives 



Vol(C) = i(A(n :! 



A(a 3 - 0) + A(^ 4 + 0) - A(J3 4 -9) + 
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where 



< 9 — arctan 



yl — sin 2 as sin 2 ft 4 



COS «3 COS ft 4 



and A is the Lobachevsky function. Recall that the Lobachevsky function is defined 



Using this formula, Vi(0) can be calculated and is approximately .44446. 

In the upper half-space model for H 3 , 6*2(0) may be obtained by gluing together 
two copies of the polyhedron bounded by the planes x — 0, y — 0, x — v2/2, y = 
1/2 and bounded below by the unit hemisphere centered at the origin. By explicitly 
calculating the integral of the hyperbolic volume form over this polyhedron, it is 
seen that V^(Q) is approximately .50192. Hence, Vi(0) < ^2(0). 

Using the formulas derived in Lemma l6.2| a direct calculation shows that pi(t) > 
p2(t) for all t £ [0, 7r/2), which completes the proof. □ 

Finally, we show that the function V\ is convex. 

Lemma 6.4. The function V\[t) = Vol(Ci(t)) is convex for t £ [0, ir/2]. 

Proof. By the Schlafli differential formula, it suffices to show that 

d , „ 
Jt P«) > 

for t E [0,7r/2] where 



One can check that ^cosh 2 (/?i(t)) > for t <E [0,7r/2] by differentiating. Therefore, 
since j^x 2 > and ^cosh(a;) > 0, it follows from the chain rule that 4xpi{t) > 
as well. □ 

6.3. Alternating prism is minimal volume. In this section, we apply the pre- 
ceding lemmas to show that the alternating prism is of minimal volume and prove 
the lower bound in Theorem ll.3l 

This lemma describes a decomposition of basic prisms into cubes of the form 
Ci(/i) and C?,(v). It is a special case of Theorem 4 in [TT] and was independently 
discovered by the author. 

Lemma 6.5. Suppose that T> is a basic n-prism. Then T> can be decomposed into 
r copies of C\{p) and s = n — r — 3 copies of C%{y) where rp + sv = ir/2. 

Proof. Label the quadrilateral face bounded by a,i,bi,Ci, and Cj_i by Fi. For each 
Fi, 4 < i < n — 1, there is a unique geodesic plane that contains c\ and meets 
Fi orthogonally. Decomposing along these planes gives the desired decomposition 
into copies of C\ and C2. The fact that the determining angles of each copy of 
Cj, i = 1,2, are equal follows from the fact that the length of c% determines the 
dihedral angle p by Lemma T6. 2 1 □ 

Note that Lemma 16.51 gives a decomposition of the alternating n-prism into n — 3 



by 



A(0) 
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Theorem 6.6. The alternating n-prism is the minimal volume prism in 0(D n ). 

Proof. If T> G 0(D n ) is not a basic prism, then by Lemma [6. 1[ there is a basic prism 
with volume smaller than T>. Therefore the it suffices to show that the alternating 
n-prism is the smallest volume basic n-prism. 
By Lemma 16.51 it is enough to show that 

7T 

k 2(r + s), 

where r/i + si> = ir/2. Setting t = the inequality becomes 

iVi(/i) + (I - t)V 2 (i>) > Vi(t[i + (1 - t)v). 

This inequality follows immediately from the fact that V2 > Vi and the convexity 
of Fx. □ 



rVtin) + sVi{y) > (r + s)Vi 



Vol(A n ) =(n- 3)Vol Ci 



Lemma l6.5l can be used to express the volume of any basic prism in terms of the 
volume of Ci and Ci. In particular, the volume of the alternating prisms can be 
calculated explicitly: 

Corollary 6.7. The volume of 'the alternating n-prism A n is given by 

n 

,2(ra-3). 

The quantity Vol(Ci( 2 ^ n *_ 3 j )) can be calculated using a theorem of Kellerhals 
that we restate here [15] . Suppose that C is a Lambert cube with essential angles 
a3, Pi, and 71. The principal parameter, 9, of C is defined by 

J cosh 2 p(7i) — sin 2 sin 2 /?4 

9 = arctan , 

cos «3 COS P4 

where p(^fi) is the length of the edge c\. The volume of the Lambert cube is then 
given by the following theorem. 

Theorem 6.8 (Kellerhals). Let C be a Lambert cube with essential angles < 
a3, Pi, 71 < 7r/2. Then the volume of C is given by 

Vol(C) = ~ f A(a 3 + 9) - A(a 3 -9) + A(f3 4 + 9)- A(^ 4 - 0) 



+ A( 7l + 9) - A( 7 i - 0) - A(20) + 2A (| - e) J . 



Corollary 16.71 only needs the case where 013 = /?4 = 7r/3. To find the principal 
parameter, Lemma 16.21 can be used to compute that 



cosh p(7i) 



I + 24 cos 2 71 + a/1 + 48 cos 2 71 



32 cos 2 71 

A program such as Mathematica easily computes the volume of Lambert cubes 
using Kellerhals' formula. 

Finally, it should be noted that for all n > 5, by Schlafli's formula 

Vol ( Cl (27^)) >Vol ( Cl (f)) w - 324423 ' 

so we have the following corollary to Corollary 16.71 that bounds the volume of the 
n-prism from below linearly in n. This proves the lower bound in Theorem II .31 
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Figure 6. A possible Qi. The shaded faces comprise dGi- The 
edges ex, e%, and e± are shared edges 

Corollary 6.9. For any Coxeter n-prism D, 

Vol(£>) > (n-3)-Vol (d (J)) . 

6.4. Prism regions in non obtuse polyhedra. For a turnover-reduced non- 
obtuse polyhedron V , Theorem 13 . 21 applied to gives a collection, T, of topologi- 
cal quadrilaterals along which V may be decomposed into atoroidal components and 
prisms. We have already shown how to bound below the volume of the atoroidal 
components. In this section, we will show how to obtain a lower volume bound on 
the components of the complement of T in V that correspond to the Seifert-fibered 
components in the splitting of Q)p. We may assume that V has all dihedral angles 
equal to n/2 or 7r/3 because by Proposition l5.11 there exists a volume-nonincreasing 
deformation from any turnover-reduced Coxeter polyhedron to one with all dihedral 
angles n/2 or tt/3. 

Let T' C T consist of the quadrilaterals in T that meet both a prism and an 
atoroidal component of the complement of T ■ Denote by V \\T' the disjoint union 
of the closures of the components of V \ T'. Each component of V \\T' is cither 
a collection of atoroidal components glued along T\T' or a collection of prisms 
glued along T\T' ■ Denote the components of V \\T' that consist of prisms glued 
to one another by {?i,(/2> • • • Qn- For each Qi, the associated orbifold Qg. is a graph 
orbifold. The boundary of Qi, denoted dGi, is Qi fl T'- Each edge of Qi that is 
intersected by a quadrilateral in T \ T 1 is a shared edge, in that it is an edge of two 
prisms that have been glued together. Note that, in general, Qi is not a hyperbolic 
polyhedron because the boundary of Qi will only be geodesic in special cases. See 
Figure [S] for an example of a possible Qi . 

To bound the volume from below, we first decompose each Qi further into its 
constituent prisms by considering the components T>\ of Qi \\(T\ T')- Again, the 
are not hyperbolic polyhedra, in general. We label the edges as before, whether 
or not they are actual geodesic edges as in Figure [7] Label the face bounded by 
cii, hi, Ci, and c;_i by Fi. The non-geodesic edges will be referred to as virtual edges. 
The order of T>\ is n if V\ has n + 2 total faces, including the non-geodesic faces. 

Recall that Lemma \6.1l which follows from Andreev's theorem, says that there 
exists a volume-nonincreasing deformation from any Coxeter prism to one where 
all dihedral angles are ir/2 or tt/3 such that all of the edges c/ have dihedral angle 
7r/2, two adjacent quadrilateral faces have all dihedral angles ir/2 and each other 
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Figure 7. Edge labels for a component T>\ with boundary faces 
shaded. The figure on the right is a useful schematic for represent- 
ing such a prism region 



quadrilateral face has exactly one dihedral angle of 7r/3. A similar statement is true 
for the T>{. 

Lemma 6.10. Suppose V is a hyperbolic Coxeter polyhedron. Then there exists a 
volume-nonincreasing deformation of V through hyperbolic polyhedra so that each 
T>\ in the decomposition described above of the resulting polyhedron has the dihedral 
angles satisfying the following conditions, up to cyclic relabeling: 

(1) a 1 =[3 1 = ir/2 

(2) 7fc = 7r/2 if Ck is not a virtual edge. 

(3) If a 2 and hi are not virtual edges, then either (a 2 , P 2 ) — ( 7r /2, 7r /2), (0:2, P 2 ) = 
(tt/3, tt/2), (a 2 , (i 2 ) = (tt/2, tt/3), or (a 2 ,(3 2 ) = (tt/3, tt/3). 

(4) For each k, 3 < k < n, such that and bk are not virtual edges, (afc, fik) = 
(tt/2, tt/3), {a k ,[3 k ) = (tt/3, tt/2), or (a 2 ,(3 2 ) = (tt/3, tt/3). 

Proof. The proof here is essentially the same as the proof of Lemma 16.11 The first 
two conditions preclude the existence of any prismatic 4-circuits passing through all 
edges with dihedral angles 7r/2. By Proposition 15. 1[ it is certainly the case that all 
other dihedral angles in each prism region that are less than 7r/3 can be deformed 
to be 7r/3. After this deformation, any pair of edges, (ak,bk), that are not shared 
edges with ctk = Pk — can have either a& or [3k deformed to 7r/2. Figured] 
shows an example where the dihedral angles along a shared edge pair must both 
remain 7r/3. □ 

From now on we will assume that V satisfies the conclusion of Lemma 16.101 In 
what follows, we give a decomposition of the prism regions contained in V and show 
how this decomposition leads to a lower bound on the volume. The decompositions 
that follow should be thought of taking place in V with the previous decomposition 
into prisms used only as a mental crutch to understand different "regions" within 
V. 

A (topological) quadrilateral T embedded in V is cylindrical if there exists a 
prismatic 4-circuit in V \\T that intersects two edges of the boundary component 
of V \\T corresponding to T and two edges with dihedral angle 7r/2. See Figure |U 
A quadrilateral is acylindrical if it is not cylindrical. 

Lemma 6.11. If T is an acylindrical quadrilateral in a hyperbolic Coxeter poly- 
hedron V, then each component, Vi, i G {1,2}, of V \\T admits a structure as a 
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FIGURE 8. An example where a shared edge pair must both have 
dihedral angle of 7r/3 




T 



Figure 9. The shaded quadrilateral T is cylindrical 

hyperbolic polyhedron with dihedral angles along the edges ofTdVi equal to tt/2. 
Furthermore, 

Vol(V) > Vol(Pi) + Vol{V 2 )- 

To prove this lemma, we again apply the theorem of Agol, Storm, and W. 
Thurston [Tj. 

Proof. For the first claim, it suffices to show that each Vi satisfies the conditions 
of Andreev's theorem (Theorem I2.1[) when each of the edges of T n Vi are given 
dihedral angle n/2. The argument to show this is the same as the argument used 
to prove Proposition 14.41 

To prove the second claim, we use Theorem 14.51 By Selberg's Lemma, there 
exists a n-sheeted regular cover M of H 3 /T(V) that is a hyperbolic 3-manifold 
[25] . The acylindrical quadrilateral, T, lifts to a orientable, incompressible surface 
S embedded in M. The components, Mi and of M \\S are index n covers of 
M 3 /T(Vi) and M 3 /T(V2) with covering maps induced by the covering map of M 
to V . Being finite regular covers of hyperbolic orbifolds with geodesic boundary, 
each of the Mi are hyperbolic manifolds with geodesic boundary. Hence, Vol(M) = 
nVo\(V) and Vol (Mi) = nVolfPi) for i = 1,2. Then, by Theorem HU and the fact 
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that ±V 3 \\D(Mi)\\ = Vol(M 
Vol(M) > 

= Vol(Mi) + Vol(M 2 ) = nVol(-p x ) + nVol(V 2 ) 

□ 



nVol(P) = Vol(M) > ~V 3 \\D(M \\E)|| = (||i5(Mi)|| + ||D(Af 2 



The following lemma is the basis for the decomposition of the graph orbifold 
regions that will lead to to the lower bound. 

Lemma 6.12. Let D\ be a prism region with degree n > 5. 

(1) If a\ = fl\ = a.2 = 02 = tt/2, then for each k, 4 < k < n — 1, such that ak 
and bk are not virtual edges, there exists a geodesic quadrilateral containing 
c\ and intersecting the face Fk orthogonally. 

(2) If ct\ — P\ = 7r/2 and cti = 7r/3 or ji 2 = 7r/3, then for each k, 3 < k < n—X, 
there exists an acylindrical quadrilateral that intersects the faces F\ and F^. 

Proof. (1) For each k g {4, . . . , n— 1} such that and bk are not virtual edges, 
let Ilfc be the defining plane of the face of T>\ containing ak and bk- Also, 
let gi — Hi n n 2 be the geodesic in which ci is contained. It follows from 
the fact that Hi and n 2 are disjoint from 11^. that gi and 11^ are disjoint. 
See, for example, Lemma 4.4 of [I]. Hence there exists a geodesic plane, II, 
that contains gi and intersects life orthogonally. That II intersects T)\ in a 
quadrilateral orthogonal to Fk is a consequence of the fact that all dihedral 
angles in V are no more than tt/2. For the case where k = 4 or n — 1 and 
ak and bk are not virtual, the quadrilaterals coincide with the faces Fi and 
F 2 . 

(2) Let k £ {3, . . . , n — 1}. Let be a quadrilateral that meets Fi and i^. 
If Tk were cylindrical, the prismatic 4-circuit realizing the cylindricity, a 
must pass through two virtual edges contained of T)\ because for all other 
pairs of non-virtual edges, ai, 6;, at least one of the dihedral angles is ir/3. 
Suppose that the two edges of a not in Tk are a and b. Then there is a 
prismatic 4-circuit, a', passing through the edges a, b, ai and b±, all of 
which have dihedral angle 7r/2. See Figure fTOl This contradicts Andreev's 
theorem, so Tk must actually be acylindrical. 

□ 

We can now prove the lower bound on the volume of a prism region of V . 

Theorem 6.13. Suppose that T>\ is a prism region of V that contains V > 2 
vertices of V . Then, except for in the cases shown in Figure \11[ 



(£-3)-Vol(<7i(A)), ifV>8 
d(A), ifV = 2, 4 or 6, 



(3) V6l(p>) > 

where A £ (0,7r/2) depends on T>\. Moreover, if V > 10, then 

Vol(Vi)> ■Vol^d 
where the value of Vol (Ci (§)) is approximately .324423 
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FIGURE 10. This illustrates part 2 of the proof of Lemma IBTT21 




Figure 11. Theorem 16. 131 does not provide a lower bound on the 
volume in these examples. The ellipses may be replaced with any 
odd number of edges that alternate between dotted and solid and 
begin with a dotted edge. Recall that these diagrams are explained 
in Figure [7] 

Proof. In each case, we will give a lower bound on the number of cubes of the form 
C\ or C2 into which T>\ can be decomposed. The proof finishes in each case by 
applying the convexity argument used to prove Theorem 16.61 

First suppose that V > 8, a.\ — a.2 = fix = fii = 7r/2, and that V\ is of order n. 
Lemma l6.12l savs that for each k £ {4, . . . , n— 1} such that au and bk are not virtual 
edges, there exists a geodesic quadrilateral Tk that contains ci and intersects Fk 
orthogonally. Since T>\ contains at least 8 vertices of V , there are at least V/2 — 3 
values offc, A < k < n — 1, such that and are not virtual, and such that ak-i 
and are not virtual or a^+i and b^+i are not virtual. If and a^-i are both 
not virtual, then just as in the proof of Lemma [631 there is a cube Ci(/x) or Ci(y) 
formed by Tk, ?fc_i, Fk and Fk-x, for some fi, v £ (0, 7r/2). A similar statement is 
true if it is ak+x that is not virtual. This procedure gives a cube for each k £ K 
where 

K = {3<k<n — 1| the endpoints of Ck are vertices of V}. 

For each of the at least V/2 — 3 values of fc £ {4, . . . , n — 1} such that au and bk 
are not virtual, and such that ak-x and bk-x are not virtual or cik+i and bk+i are 
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aj_ 

bi 

Figure 12. The 2-vertex case 

not virtual, the endpoints of Ck-i or Cfc, respectively, are vertices of V. Therefore 
| if | > V/2 — 3, which completes this case of the proof. 

Now suppose that V > 8 and either 02 and 62 are virtual, (02,(82) = (n/2,n/S), 
or (ct2,02) = (tt/3, 7r/2). Choose any value of fc € {3, . . . , n — 1} such that a k 
and 6fc are not virtual edges and a k -i and b k _\ or a^+i and b k +i are virtual 
edges. Suppose for concreteness that a^-i and b k -\ are virtual edges. Then, there 
exists an acylindrical topological quadrilateral, T k , that intersects Fi and F k by 
Lemma T6. 121 The prism T>f, as well as the entire polyhedron, V , can be split along 
this quadrilateral. By Lemma 16. Ill each component of V \\2fc has a hyperbolic 
structure with PflTt totally geodesic and such that the sum of the volume of the 
components is no more than the volume of V . The prism region T>\ splits into two 
prism regions, each of which have a pair of adjacent faces with ai and equal to 
7r/2. The decomposition described in the previous case can now be applied to each 
component. The two resulting components yield the fewest cubes when each of the 
edges c„_i, c„, c\ and C2 are not virtual. In this case, T>\ decomposes into V/2 — 2 
cubes. 

We now consider the case where V — 2, 4 or 6. The argument is a case-by-case 
analysis of the possible vertex configurations. We will identify a single cube of the 
form Ci(/i) or C2(/k) in each case. The argument then finishes by using the fact 
that Vo1(C 2 (m)) > Vol(CiOu)). 

Suppose that V — 2. There are two cases here. First, suppose that ai = 0i = 
7r/2, where the labeling is as in Figure [121 In this case, Lemma \6 . 1 2 1 implies that 
there exists an acylindrical quadrilateral T± . The component of T>\ \\Ti containing 
the vertices of V then has volume at least C\{fi) for some fi € (0,7r/2) by applying 
the argument from above. In the other case where a\ — (3\ — tt/2 or a\ — (3i = ir/2, 
there is no acylindrical quadrilateral along which to decompose. 

Next suppose that V = 4. There are two possible configurations of vertices here. 
Either the two pairs of vertices of V are separated by boundary components or 
they are not. See Figure Q2] The previous techniques suffice to find a cube except 
for in the case where a\ = (i\ = a 2 = P2 and the vertices are not separated by 
virtual edges as in the middle diagram of Figure [TT1 where there is no acylindrical 
quadrilateral. 

When V = 6, there are three possible configurations of vertices. Either none are 
separated from any other by virtual edges, a single pair is isolated or all three are 
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Figure 13. The 4-vertex case 







Figure 14. The 6-vertex case. The ellipses may be filled in with 
either a dotted segment or an alternating sequence of dotted and 
solid segments of odd length beginning with a dotted segment 



mutually isolated. See Figure [14J Again the previous methods produce at least one 
cube in all cases except for the case of the leftmost diagram in Figure [14] where 
0L2 = 02 = "3 = 03 — 7r/2 where there is no acylindrical quadrilateral. 

The second statement follows from the same convexity argument and the fact 
that for V > 10, there are at least 2 cubes in the decomposition. □ 

7. Upper bound 

The upper bounds in Theorems 11.11 and 1 1 . 31 are applications of the upper bounds 
on the volume of right-angled hyperbolic polyhedra that were proved in [3] : 

Theorem 7.1. (^) If V is a it / 2 -equiangular hyperbolic polyhedron, Noo ideal 
vertices, and Np > 1 finite vertices, then 



Vol(P) < 

If all vertices of V are ideal, then 



5N F 



Vs. 



Vol(7>)<^L_J.y 8 . 

To apply this theorem, we exhibit a volume-nondecreasing deformation from any 
given non-obtuse hyperbolic polyhedron to a right-angled polyhedron. 

Let P be an abstract polyhedron. Define Afi(P) to be the set of degree 4 vertices, 
A<2(P) to be the set of degree 3 that are adjacent to three vertices of Ni{P), and 
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Figure 15. Full truncation 



A/3(P) to be the degree 3 vertices that are not contained in A/^-P). For i = 2,3, 4, 
let rii(P) = |jVi(P)|. Define 833(F) to be the set of edges of P with each endpoint 
in Nz(P) and £ 34(F) to be the set of edges of P with one endpoint in N%(P) and 
the other endpoint in Ma(P). Define Eij(P) = \Sij(P)\. Reference to P will be 
suppressed when the context is clear. An observation that will prove useful is that 
any edge not in £33 is labeled by tt/2. 

The following is the main theorem of this section. 

Theorem 7.2. LetV be a non-obtuse hyperbolic polyhedron that realizes the labeled 
abstract polyhedron (P, 0) . Then 

Vol(V)<^±^l-V 8 + 5 -^±^-V3. 

Let (P, 0) be a labeled abstract polyhedron. Define the full truncation of 

(P, 0) to be the right-angled abstract polyhedron P obtained by replacing each 
vertex v in A/3 by the triangle formed by the midpoints of the edges entering v. 
Each edge in £33 is collapsed by this procedure. See Figure [15] for an example. 
In the following lemma, we show that realizability of (P, 0) implies realizability of 
(P,n/2). 

Lemma 7.3. If (P,Q) is realizable as a hyperbolic polyhedron, then (P, 7r/2) is also 
realizable as a hyperbolic polyhedron. 

Proof. The proof of this lemma amounts to showing that (P, tt/2) satisfies the con- 
ditions of Andreev's theorem restricted to right-angled polyhedra. For an abstract 
labeled polyhedron (Q, tt/2), Andreev's theorem reduces to the following four con- 
ditions: P has at least 6 faces, Each vertex has degree 3 or degree 4, Q has no 
prismatic 4-circuits, and for any triple of faces (Fi, Fj, Fk) such that p (1 Fj and 
Fj n Ffc are edges with distinct endpoints, F^flFk = 0- 

The number of faces of P is at least the number of faces of P. Hence, it is 
immediate that P has at least 6 faces unless P has the combinatorial type of a 
simplex or a triangular prism in which case P has 8 or 11 faces, respectively. The 
fact that all vertices of P are degree 3 or 4 is immediate. 

Suppose that P contains a triple of faces, (Fi, Fj, Fk) such that = FiP\Fj and 
ejk = Fj n Fk are edges that have distinct endpoints. We show that Fi fl Fk = as 
required by Andreev's theorem. 
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Assume for contradiction that F, n Fk 7^ 0. If F, n Fk is an edge, en,, then , 
ejk and eifc would form a prismatic 3-circuit. The fact that a prismatic 3-circuit 
may not pass through a triangular face implies that these three edges correspond 
to edges in P that are not in £33. Hence in P, the corresponding edges form a 
prismatic 3-circuit with all three edges labeled by ir/2. This is a contradiction to 
the assumption that (P, 0) satisfies Andreev's theorem. If Fj n F& is an ideal vertex 
u, then there are two cases to rule out. The first case is that Fi and Fk are triangles 
that arise as degenerations of vertices v\ and V2 of P. Both v\ and i>2 would be 
vertices of the face corresponding to Fj in P. This leads to a contradiction, however, 
for if v\ and V2 are adjacent in Fj, they would be vertices of a bigon in P, and if V\ 
and ^2 are non-adjacent vertices of Fj, there would exist an edge of P connecting 
two non-adjacent vertices of Fj. The second case is that Fj and Ft meet in an 
ideal vertex and do not arise as degenerations of vertices of P. This leads to a 
contradiction because either the triple of faces in P corresponding to Fj, Fj, and 
Ffc violate condition (7) of Andreev's theorem or they form a spherical prismatic 

3- circuit. 

Finally, any prismatic 4-circuit in P cannot pass through any triangular faces. 
Hence, any edge traversed by a prismatic 4-circuit in P corresponds to an edge in P 
that is not in £33. Andreev's theorem precludes the existence of any such prismatic 

4- circuits in P, which completes the proof. □ 

Proof of Theorem\7^ For t G [0, 1), let G t : Edges(P) -> (0, tt/2] be a labeling of 
P defined by 



Let Vt be the hyperbolic realization of (P v ,0^). Recall from Section [5] that 
(P v , 9 V ) is the labeled abstract polyhedron where all vertices of P around which 
the angle sum of G is less than it are truncated and V agrees with 8 except along 
the edges of truncated faces where it assigns tt/2. For t £ [0,1), it is clear that 
(P, 0f) satisfies the generalized version of Andreev's theorem (Theorem l2.2|) . so Vt 
satisfies Andreev's theorem for finite volume hyperbolic polyhedra. 

By Schlafli's formula and Milnor's continuity conjecture, the function Vol(Pt) is 
continuous and increasing in t. There exists to so that for all t > to, each vertex 
in JV^(P) is truncated in Vt- For t > t , let Q t be the hyperbolic cone manifold 
obtained by doubling Vt along its faces. By the proof of Thurston's generalized 
hyperbolic Dehn filling theorem, Q t converges geometrically to V doubled along its 
faces as t — > 1 (See, for example, Appendix B of [6]). Therefore, Vol (Pi) — > Vol(P). 
By Lemma 17731 V is hyperbolic, so applying Theorem 1 7. II to V completes the proof. 
□ 

The following corollaries give the upper bounds in Theorems 11.11 and 11.31 

Corollary 7.4. Let V be a non-obtuse hyperbolic polyhedron containing N4 degree 
4 vertices and N3 degree 3 vertices. Then 



Proof. Note that 2F 33 < 3n 3 , 2F 34 < 3n 3 + 4n 4 , ^2+^3 = ^3, and n 4 = A 4 . The 
corollary then follows from Theorem 17.21 via a simple calculation: 




Vol(P) < 



2N 4 + 3jV 3 - 2 
1 



■^8 + 



15iV 3 + 20iV 4 
16 



■V 3 . 
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Vol(-P) < 



n 4 + E 33 - I 
2 

2n 4 + 3ri3 — 2 



• V 8 + 



5(E 34 + n 2 ) 



< 



< 



4 

2N 4 + 3N 3 -2 
4 



■V s + 



5(3n 3 + An 4 + 2n 2 ) 
16 

5(3iY 3 + 4A 4 ) ^ 



■V 3 



□ 



Corollary 7.5. If D n is an n-prism, n > 4 7 t/ien 



VoKAO < ^ • 



Proof. All edges of an n-prism Z) n are in £33, so D n is a right-angled ideal polyhe- 
dron with £33 = 3n vertices. Apply the ideal case of Theorem 17.11 □ 



In this section, we describe how to estimate the volume of any non-obtuse hy- 
perbolic polyhedron V . In all cases, Theorem 17.21 may be used to compute an upper 
bound for the volume. 

In the case where all angles are 7r/3 or less, the following theorem follows from 
the discussion in Section |4~T1 and a lower bound on the volume of a 7r/3-equiangular 
polyhedron due to Rivin in a personal communication. A description of his argu- 
ment is given in 0]. 

Theorem 8.1. IfV is a hyperbolic polyhedron with all dihedral angles less than or 
equal to 7r/3, N > 8 vertices, and M prismatic S-circuits, then 



If V is an n-prism having no dihedral angles in the interval (7r/3,7r/2), then 
Theorem 11.31 savs that 



where Vol(Ci(7r/3)) ~ .324423. If V is an n-prism that does have some dihedral 
angles in (ir/3, ir/2), then the techniques of Section [6] do not hold in their full 
generality, but may be applied to any sub-cube of V that has no dihedral angles in 



Otherwise, we first decompose along the collection of triangles and quadrilater- 
als provided by Theorems 13.11 and 13.21 applied to Q^. By Corollarv l5.51 each of the 
resulting atoroidal components may be deformed to right-angled hyperbolic poly- 
hedra with an additional ideal vertex for each quadrilateral face that arose from 
the Bonahon-Siebenmann decomposition and an additional finite vertex for each 
triangular face coming from the turnover decomposition. Theorem l5. 61 gives a lower 
bound for each of these components. For each of the prism-type components com- 
ing from the Bonahon-Siebenmann decomposition, Theorem 16.131 may be used to 
obtain a lower bound. In the case that a prism-type component contains dihedral 
angles in the interval (7r/3, 7r/2), Theorem 16.131 gives a lower bound for any cube in 
the decomposition that contains no dihedral angle in (7r/3,7r/2). 



8. Summary and an example 



Vol(P) > (N + 2M) ■ — -. 




(7r/3,7r/2). 
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Figure 16. Unlabeled edges that meet a degree four vertex are 
labeled 2. Unlabeled edges that meet a degree three vertex but 
not a degree four vertex are labeled 3 

8.1. An example. We conclude by computing the estimates for an example. The 
initial polyhedron, V , is displayed on the left in Figure [TBI The hrst step in comput- 
ing the lower bound is to find a maximal collection of disjoint prismatic 3-circuits. 
For this example, there are just two. They are the dashed curves in the diagram 
on the right in Figure 1161 

The polyhedron V is then decomposed along the corresponding turnovers, as 
shown in the left-hand diagram in Figure 1171 After capping off the turnovers with 
orbifold balls, the small diagram is seen to be an order 4 Coxcter prism, so has 
volume at least Vol(Ci(7r/3)) » .324423. The other diagram that has been split off 
can be deformed to a compact right-angled Coxeter polyhedron with 22 vertices. 
Therefore these two components contribute at least Vol(Ci (7r/3)) + X • Vs to the 
volume of V . 

The next step is to decompose along a subset of suborbifolds coming from the 
Bonahon-Siebenmann decomposition into atoroidal and non-atoroidal components. 
The result of part of this decomposition is seen in the left diagram in Figure 1181 
The atoroidal component can be deformed to a right-angled polyhedron with 7 
ideal vertices and 2 finite vertices. Therefore it contributes at least || • V§ to the 
volume of V '. 

Finally, the remaining component, which is a reflection graph orbifold, decom- 
poses into two prism regions. One of these prism regions contains only 6 vertices of 
V . Although we know that its volume is at least that of C\{p) for some [i £ (0, tt/2), 
we have not shown that /i is bounded away from tt/2, so the volume of Ci(p) can 
be arbitrarily small. The other component has 12 vertices so contributes at least 

3- Vo1(Ci(tt/3)) 

to the volume of V. 

Adding these lower bounds together gives that the volume of V is at least 8.625. 
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Figure 17. The Coxeter cube is obtained by capping of the 
bounding triangle on the upper-leftmost diagram. The diagram 
on the right shows the prismatic 4-circuits corresponding to the 
Bonahon-Siebenmann decomposition 




Figure 18. These figures show the decomposition coming from 
the Bonahon-Siebenmann splitting theorem 

For the upper bound, we use Theorem 17.21 For this example, — 0, = 6, 
E33, = 63, and -E34 = 6. This gives an upper bound of 128.377. 

8.2. Acknowledgements. I wish to thank my thesis advisor, Ian Agol, for many 
helpful conversations. I also wish to thank Dave Futer, Feng Luo, Shawn Rafalski, 
and Louis Theran. 
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